N ov 2 00 6 SIGNED DIFFERENTIAL POSETS AND SIGN - IMBALANCE
نویسنده
چکیده
We study signed differential posets, a signed version of Stanley’s differential posets. These posets satisfy enumerative identities which are signed analogues of those satisfied by differential posets. Our main motivations are the sign-imbalance identities for partition shapes originally conjectured by Stanley, now proven in [3, 4, 6]. We show that these identities result from a signed differential poset structure on Young’s lattice, and explain similar identities for Fibonacci shapes.
منابع مشابه
6 Signed Differential Posets and Sign - Imbalance
We study signed differential posets, a signed version of differential posets. These posets satisfy enumerative identities which are signed analogues of those satisfied by differential posets. Our main motivations are the sign-imbalance identities for partition shapes originally conjectured by Stanley, now proven in [4, 5, 7]. We show that these identities result from a signed differential poset...
متن کاملSome Results on Counting Linearizations of Posets
In §1 we consider a 3-tuple S = (|S|,4, E) where |S| is a finite set, 4 a partial ordering on |S|, and E a set of unordered pairs of distinct members of |S|, and study, as a function of n ≥ 0, the number of maps φ : |S| → {1, . . . , n} which are both isotone with respect to the ordering 4, and have the property that φ(x) 6= φ(y) whenever {x, y} ∈ E. We obtain results on this function, which we...
متن کاملSign-Graded Posets, Unimodality of W-Polynomials and the Charney-Davis Conjecture
We generalize the notion of graded posets to what we call sign-graded (labeled) posets. We prove that the W -polynomial of a sign-graded poset is symmetric and unimodal. This extends a recent result of Reiner and Welker who proved it for graded posets by associating a simplicial polytopal sphere to each graded poset. By proving that the W -polynomials of sign-graded posets has the right sign at...
متن کاملActions on permutations and unimodality of descent polynomials
We study a group action on permutations due to Foata and Strehl and use it to prove that the descent generating polynomial of certain sets of permutations has a nonnegative expansion in the basis {t(1 + t)} i=0 , m = ⌊(n−1)/2⌋. This property implies symmetry and unimodality. We prove that the action is invariant under stack-sorting which strengthens recent unimodality results of Bóna. We prove ...
متن کاملChess Tableaux
A chess tableau is a standard Young tableau in which, for all i and j, the parity of the entry in cell (i, j) equals the parity of i + j + 1. Chess tableaux were first defined by Jonas Sjöstrand in his study of the sign-imbalance of certain posets, and were independently rediscovered by the authors less than a year later in the completely different context of composing chess problems with inter...
متن کامل